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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently amended) A data processing device which reads out program instructions 
from an instruction region in a main memory and writes a result of a computation into the main 
memory, 

the data processing device comprising: 

first computing means for p e rforming a computation stream processor including 
programm ed logic circuitry confi gured to perform computations based on one or more 
instructions in the instruction region which are read out from the main memory; 

a register by which the first computing means stream processor writes and reads data 
to/from the main memory; 

input/output group generating means for generating programmed logic circuitry 
configured to generate an input/output (I/O) grou p, which is made up of an input - patt e rn 
comprising one or more input elements and an associated output patt e rn comprising one or more 
etri put elements, _at a time of execution of one or more program instructions in the instruction 
rogion by th c first computing means region, said I/O group having an input pattern comprising 
one or more input elements and an as sociated output pattern comprising one or more output 
elements : and 

input/output group stor a g e means for-stori-ng the-i-nputfoutput-awup in an a memory, 
distinct from said main memory, having an instruction region storage section of the input/output 
g f ouf -g e n e r - atin fr m e a ns section dedicated, for st orin g data used for reusing certain instructions, 
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wherein said instruction region storage section furth er includ es an I/O group storage portion used 
to store the I/O group , and wherein 

at the time of execution of one or more instructions read out from the instruction region 
in main memory, if- upon matching an input pattern in the instruction region is ■ matched with an 



reuse operation that outputs the associated output pattern to the register and/or the main memory, 
and further wherein 

the input/output group generating means- programmed l o gic circuitry includes a 
dependency relations storage memory section and also generates dependency relations 
information, which is stored in a-the dependency relations storage memory section, that i n di cat es 
wmeh- identifies input values and input addresses , for a register/memory from which a readout 
operation is performed, corresponding to input clement e lements in the input pattern of the 
input/output group that- f rom which each output value and output address, for a register/memory 
to which a writing operation, is performed, corresponding to output elem e nt elements in an 
associated output pattern is derived; and 

input/output group setting means for settin g programmed logic circuitry configured , 
based on stored dependency relations information, to set an input/output group that is made up of 
an output pattern including at least one said output element and an input pattern including at least 
one said input element. 

2. (Currently amended) The data processing device as defined in claim 1 , wherein if a 
first group of input elements, from which a first output element is derived, is included entirely 
within a second group of input elements, from which a second output element different from the 



input pattern in the input/output group, the first computing 



- stream processor p erforms a 
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first output element is derived, the input/output group setting means programmed l ogic circuitry 
sets: (i) the second group as the input pattern and (ii) the first group and the second group as the 
output pattern. 

3. (Currently amended) The data processing device as defined in claim 1 , wherein if 
there is no shared input element between a first group of input elements, from which a first 
output element is derived, and a second group of input elements, from which a second output 
element different from the first output element is derived, the input/output pattern group setting 
means- programmed logic circuitry sets: (i) a first input/output group in which the first group of 
the input elements is the input pattern and the first output element is the output pattern and (ii) a 
second input/output group in which the second group of the input elements is the input pattern 
and the second output element is the output pattern. 

4. (Previously presented) The data processing device as defined in claim 1, wherein 
the dependency relations storage section is made up of a two-dimensional (2D) matrix- 
arranged memory portion in which row elements of the matrix-arranged memory are stored with 
the output elements and column elements of the matrix-arranged memory are stored with the 
input elements, and each memory element of the 2D matrix-arranged memory includes 
information indicating whether or not an output element corresponding to a row element is 
derived from an input element corresponding to a column element. 

5. (Currently amended) The data processing device as defined in claim 4, wherein a 
readout from the register and/or the main memory is performed when the first computing m e ans 
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stream processor p erforms a computation based on one or more instructions obtained from the 
instruction region, then the input/output group generating mesas -programmed logic circuitry 
further performs operations of: 

(1) when an address of the register and/or the main memory from which the 
readout performed has been registered in the dependency relations storage section as an output 
element, temporarily storing a provisional matrix comprising a row element of the dependency 
relations storage section, wherein said row element corresponds to the output element; 

(2) when an address of the register and/or the main memory from which the 
readout performed is registered in the dependency relations storage section as an input element 
rather than an output element, temporarily storing a provisional matrix in which a memory 
element corresponding to a column element of the dependency relations storage section, wherein 
said column element corresponds to the input element and wherein said column element is set to 
a logical "1", and remaining memory elements are set to a logical "0"; and 

(3) when an address of the register or the main memory from which the readout 
performed is registered in the dependency relations storage section as neither an output element 
nor an input element, (i) registering, as input elements, the address and its value in the 
dependency relations storage section, and (ii) temporarily storing a provisional matrix in which a 
memory element corresponds to a column of the dependency relations storage section, wherein 
said column corresponds to the input element and said column is set to a logical "1", and 
remaining memory elements are set to a logical "0"; and 

m -under a condition where writing is performed to the register and/or the main 
memory-mmm, the input/output group generating meaas- programmed logic circuitry further 
performing operations of : 
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(4) when an address of the register and/or the main memory to which the writing 
performed is registered as an output element, (iii) updating an output value corresponding to the 
registered output element to the written value, (iv) replacing a row element of the dependency 
relations storage section, wherein said row element corresponds to the registered output element, 
with a logical OR of all provisional matrices temporarily stored at that time, and (v) then 
initializing the temporarily-stored provisional matrices; and 

(5) when an address of the register and/or the main memory means to which the 
writing performed is not registered as an output element, (vi) registering the address and its value 
as output element in the dependency relations storage section, (vii) replacing a row element of 
the dependency relations storage section, wherein said row element corresponds to the output 
element, wi th a logical OR of all provisional matrices temporarily stored at that time, and (viii) 
then initializing the temporarily-stored provisional matrices. 

6. (Currently amended) The data processing device as defined in claim 4, wherein, 
the input/output group setting means- pro crammed loaic circuitry includes a rows AND 
"AND" operation comparison, section which performs a logic AND logical "AND" operation of 
the row elements in the 2D matrix -arranged memory, and 

in the dependency relations storage section, the input/output group setting m e an s 
programmed logic circuitry (i) extracts a group of row elements for which a logical AND 
operation of an inversion of a first row element and a second row element are each a logical "0", 
and (ii) among the extracted group of the row elements, excludes, from a candidate as the 
input/output group, row elements other than a row element that includes a largest number of the 
input elements. 
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7. (Currently amended) The data processing device as defined in claim 4, wherein, 
the input/output group setting means- programmed lo gic circuitry includes a rows AND 

comparison section which performs a tegie-lo gical "AND" operation A - ND -of the row elements 
in the 2D matrix-arranged memory, and 

in the dependency relations storage section, the input/output group setting m ea a s 
programmed logic circuitry sets, as the input/output group, a row element whose logical AND 
"AND" operation with any other row elements are all a logical "0". 

8. (Currently amended) The data processing device as defined in claim 1, further 
comprising at least one second computing means stream processor including program med logic 
circuitry configured to perform computations on instructions in the instruction region, 

wherein in regard of with respect to instructions in the instruction region processed by the 
first computing means, the second computing means subjects instructions in the instruction 
region to a computation based on a predicted input value, and registers a result of the 
computation in the instruction region storage section. 

9. (Currently amended) The data processing device as defined in claim I, wherein, 
the input/output group setting meaffir- programmed logic circuitry further comprises: 

an output-side group storage section which stores information of an input/output group to 
which each of the output elements belongs; 

an input-side group storage section which stores information of an input/output group to 
which each of the input elements belongs; 
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a temporal storage section which stores a changed dependency relation between an output 
element and an input element whenever there is a change in information stored in the 
dependency relations storage section while the input/output group is generated; and 

a group temporal storage section which stores information of a changed input/output 
group when there is a change in information stored in the dependency relations storage section 
while the input/output group is generated. 

10. (Currently amended) The data processing device as defined in claim 9, wherein 

the input/output group setting meaas- proarammed logic circuitry further includes a group 
management section that stores information of the input/output group which has previously been 
allocated to the output element and/or the input element while the input/output group is being 
generated. 

1 1 . (Previously presented) The data processing device as defined in claim 9, wherein 
the dependency relations storage section is made up of a two-dimensional (2D) matrix- 
arranged memory portion in which row elements of the matrix-arranged memory are stored with 
the output elements and column elements of the matrix-arranged memory are stored with the 
input elements, and each memory element of the 2D matrix-arranged memory includes 
information indicating whether or not an output element corresponding to a row element is 
derived from an input element corresponding to a column element. 
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12. (Previously presented) The data processing device as defined in claim 11, wherein 
the temporal storage section stores a logical OR of memory elements of a plurality of 

rows in the dependency relations storage section, and 

the group temporal storage section stores (i) a logical OR of memory elements of a 
plurality of rows in the output side group storage section and/or (ii) a logical OR of memory 
elements corresponding to a plurality of input elements in the input side group storage section. 

13. (Currently amended) The data processing device as defined in claim 9, wherein 
the input/output group setting means -programmed logic circuitry further includes a 

conditional branch storage section that stores information regarding an input element on which 
the conditional branch instruction depends whenever a conditional branch instruction is detected 
while the input/output group is generated. 

14. (Currently amended) The data processing device as defined in claim 12, wherein, 
under a condition where readout from the register and/or the main memory means is 

carried out while the first c o mputin g means stream processor performs a calculation of the input 
region, the input/output group generating means- programmed logic circuitry further performs 
operations of: 

(1) when an address of the register and/or the main memory mean s from which 
the readout performed has been registered as an output element in the dependency relations 
storage section, temporarily storing, in the temporal storage section, a logical OR of (i) a row 
element of the dependency relations storage section, wherein said row element corresponds to 
the output element, and (ii) elements in the temporal storage section, and storing, in the group 
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temporal storage section, a logical OR of (iii) a row element of the output side group storage 
section, wherein said row element corresponds to the output element and (iv) elements in the 
group temporal storage section; 

(2) when an address of the register and/or the main memory from which the 
readout performed is registered as an input element rather than an output element in the 
dependency relations storage section, storing in the temporal storage section information in 
which a memory element corresponding to a column of the dependency relations storage section, 
wherein said column corresponds to the input element and is set to a logical "1" and remaining 
memory elements are set at-Q a logical u 0" . and storing in the group temporal storage section a 
logical OR of "OR" of: (v) elements, from the input-side group storage section that correspond to 
the input element and (vi) the elements in the group temporal storage section; and 

(3) when an address of the register and/or the main memory from which the 
readout performed is not registered in the dependency relations storage section as either an 
output element or an input element, registering as input elements, the address and its value in the 
dependency relations storage section, and temporarily storing a provisional matrix in which a 
memory element corresponding to a column, of the dependency relations storage section, which 
corresponds to the input element is set at -1- a logical "1" while remaining memory elements are 
set to a logical "0", and 

under a condition where writing is carried out to the register and/or the main 
memory, the input/output group generating means- programmed logic circuitry further performs 
operations of: 

(4) when an address of the register and/or the main memory to which the writing 
performed is registered as an output element, updating an output value corresponding to the 
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registered output element to the written value, replacing a row element of the dependency 
relations storage section wherein said row element corresponds to the registered output element, 
with the information temporarily stored in the temporal storage section at the time, and (viii) 
updating the information in the output side group storage section, which information corresponds 
to the output element, and (ix) updating the information in the input side group storage section, 
which information corresponds to the input elements on which the output element depends, 
based on the information stored in the group temporal storage section; and 

(5) when an address of the register and/or the main memory to which the writing 
is carried out is not registered as an output clement, registering the address and its value as 
output element in the dependency relations storage section, and replacing a row element of the 
dependency relations storage section, wherein said row element corresponds to the output 
element, with the information temporarily stored in the temporal storage section at that time, and 
(x) updating the information in the output-side group storage section, wherein said information 
corresponds to the output element, and (xi) updating the information in the input side group 
storage section, wherein said information corresponds to the input elements on which the output 
element depends, based on the information stored in the group temporal storage section. 

15. (Previously presented) The data processing device as defined in claim 1, wherein, 
the instruction region storage section includes input pattern storage section which stores 

input patterns as a tree structure in which items that are to be subjected to equal comparison are 

regarded as nodes. 
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16. (Currently amended) The data processing device as defined in claim 1 5, further 



comprising input pattern storage 




-programmed logic circuitry configured to 



organize and store the tree structure in such a manner that a value of an item in the input pattern, 
which item is subjected to equal comparison, is stored in association with an item which is to be 
next subjected to a comparison. 

1 7. (Currently amended) The data processing device as defined in claim 1 6, wherein, 
the input pattern storage means -programmed logic circuitry further includes an 
associative search means- perfonning programmed logic circuitry and an additional information 
storage section, wherein the associative search m e ans includes performing pro grammed logic 
circuitry utilizes one or more search target lines that include a value storage afea- portion in 
which a value of an item to be subjected to equal comparison is-store d placed, and a key storage 
flfefr wh e r e - portion in which a key for identifying each item is stored placed ; and 

the additional information storage section includes a search item designation area in 
which an item to be next subjected to an associative search is stored in accordance with a tim 



18. (Withdrawn) A data processing device which reads out an instruction region from 
main memory means and writes a result of a computation into the main memory means, 
the data processing device comprising: 

first computing means for perfonning a computation based on the instruction region read 
out from the main memory means; 




-search target line. 
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a register by which the first computing means reads out or writes data to/from the main 
memory means; and 

input/output pattern storage means for storing an input pattern and an output pattern 
which are a result of execution of a plurality of instruction regions, 

in a case where the first computing means executes an instruction region and an input 
pattern of the instruction region is matched with an input pattern stored in the input/output 
storage means, a reuse process is performed so that an output pattern, which is stored in the 
input/output storage means in association with the input pattern, is outputted to the register 
and/or the main memory means, 

the data processing device further comprising: 

registration processing means for (i) distinguishing, among the input elements in the 
input pattern, an input element to be subjected to prediction from an input element not requiring 
prediction, at the time of storing, in the input/output storage means, a result of execution of the 
instruction region by the first computing means, and (ii) registering, in the input/output storage 
means, information regarding the distinction; 

prediction processing means for predicting a variation of a value of the input element to 
be subjected to prediction among the input elements stored in the input/output storage means, 
based on the information regarding the distinction; and 

second computing means for subjecting the instruction region to precomputation, based 
on the input element predicted by the prediction processing means, 

a result of the precomputation of the instruction region by the second computing means 
being stored in the input/output storage means. 
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19. (Withdrawn) The data processing device as defined in claim 18, wherein, 

in a case where (i) an address of the register used for input is used as a stack pointer or a 
frame pointer or (ii) a writing instruction to the address is a constant setting instruction, the 
registration processing means sets a constant flag in the address, as the information for the 
distinction, while in a case where neither (i) or (ii) holds true, the registration processing means 
resets a constant flag of the address. 

20. (Withdrawn) The data processing device as defined in claim 18, wherein, 

in a case where an input element is newly stored in the input/output storage means, the 
registration processing means resets, as the information for the distinction, a change flag in an 
address of the input element, while, in a case where, after the input element is stored in. the 
input/output storage means, a storing instruction is executed with respect to the address, the 
registration processing means sets a change flag in the address. 

21 . (Withdrawn) The data processing device as defined in claim 19, wherein, 

in a case where an input element is newly stored in the input/output storage means, the 
registration processing means resets, as the information for the distinction, a history flag in an 
address of the input element, while, in a case where, at the time of execution of a load instruction 
with respect to the address, the constant flag is set in a register address from which the address is 
generated, the registration processing means sets a history flag in the address. 
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22. (Withdrawn) The data processing device as defined in claim 21, wherein, 

in a case where an input element is newly stored in the input/output storage means, the 
registration processing means resets, as the information for the distinction, a flag of an address of 
the input element, while, after the input element is stored in the input/output storage means, a 
storing instruction is executed with respect to the address, the registration processing means sets 
a change flag in the address, and 

the prediction processing means performs prediction of a variation of an input element, as 
to an address in which the change flag and the history flag are set, among addresses of the input 
elements stored in the input/output storage means. 

23. (Withdrawn) The data processing device as defined in claim 1 8, wherein, 

the prediction processing means performs prediction of a variation of an input element, 
only as to an input element in which a variation of a value of the input element in the history is 
not 0, among the input elements stored in the input/output storage means. 

24. (Withdrawn) The data processing device as defined in claim 1 8, wherein, 
when the result of execution of the instruction region by the first computing means is 

stored in the input/output storage means, the registration processing means (i) distinguishes, 
among the input elements in the input pattern, an input element to be subjected to prediction 
from an input element not requiring prediction, (ii) registers information regarding the distinction 
in the input/output storage means, (iii) counts how many times storing is carried out at the time 
of execution of the instruction region, as to the output elements of the output pattern stored in the 
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input/output storage means, and (iv) store the counted value in the input/output storage means, 
and 

the second computing means (i) subjects the instruction region to precomputation, based 
on the input element having been predicted by the prediction processing means, and (ii) performs 
the precomputation of the instruction region by waiting for a time corresponding to the number 
of times of storing performed with respect to the input element based on the counted value, and 
then performing readout from the main memory. 

25. (Withdrawn) The data processing device as defined in claim 24, wherein, 

the input/output storage means includes an input/output storage area which temporarily 
stores an input pattern and an output pattern which are the result of execution of the instruction 
region by the first computing means, and 

the input/output storage area includes a store counter which counts how many times the 
storing is carried out with respect to each of the output elements. 

26. (Withdrawn) The data processing device as defined in claim 25, wherein, 

the input/output storage means includes a history storage area which stores a history of a 
past result of execution of each instruction region subjected to computation by the first 
computing means, and 

the registration processing means (i) stores, in the history storage area, the result of 
execution which is stored in the input/output storage area, and (ii) with respect to an input 
element having an address identical with an address of an output element which is stored, in the 
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history storage area, as a result of execution of the last time, registers a store counter of a 
corresponding directly-preceding output element, as a store counter of the input element. 

27. (Withdrawn) The data processing device as defined in claim 26, wherein, 

the input/output storage means includes a predicted value storage area which stores an 
input element predicted by the prediction processing means, and 

the prediction processing means subjects, to prediction, an input element whose value 
consistently varies between execution histories, among the input elements stored in the history 
storage area, and stores a result of the prediction in the predicted value storage area. 

28. (Withdrawn) The data processing device as defined in claim 26, wherein, 

the input/output storage means includes a waiting-required address storage area which 
stores an input element that should be read out from the main memory after waiting for a time 
corresponding to the number of times of the storing, and 

with respect to an input element whose address in an execution histories does not change 
and whose variation of a value between the execution histories is inconsistent, the prediction 
processing means stores, in the waiting-required address storage area, the store counter and a 
waiting counter as a value based on a predicted distance. 

29. (Withdrawn) The data processing device as defined in claim 26, wherein, 

the input/output storage means includes a waiting-required address storage area which 
stores an input element that should be read out from the main memory after waiting for a time 
corresponding to the number of times of the storing, and 
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with respect to an input element whose address changes between execution histories and 
values of changed addresses change on account of the storing, among the input elements stored 
in the history storage area, the prediction processing means stores, in the waiting-required 
address storage area, a waiting counter as a value based on the store counter. 

Claims 30-31 (Canceled) 
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